Non-Generating Partitions of Unimodular Maps
نویسندگان
چکیده
SFI Working Papers contain accounts of scienti5ic work of the author(s) and do not necessarily represent the views of the Santa Fe Institute. We accept papers intended for publication in peer-‐reviewed journals or proceedings volumes, but not papers that have already appeared in print. Except for papers by our external faculty, papers must be based on work done at SFI, inspired by an invited visit to or collaboration at SFI, or funded by an SFI grant.
منابع مشابه
Generating Indexing Functions of Regularly Sparse Arrays for Array Compilers
There are many applications involving arrays that contain non-zero components in regular geometric partitions. These include triangular, diagonal, tridiagonal, banded, etc. When computing with this type of arrays, they are usually stored in a packed form and computations are performed with only the non-zero components. This packed form requires an indexing function that maps an index of the arr...
متن کاملHyperbolic and Parabolic Unimodular Random Maps Omer Angel Tom Hutchcroft Asaf Nachmias Gourab Ray
We show that for infinite planar unimodular random rooted maps, many global geometric and probabilistic properties are equivalent, and are determined by a natural, local notion of average curvature. This dichotomy includes properties relating to amenability, conformal geometry, random walks, uniform and minimal spanning forests, and Bernoulli bond percolation. We also prove that every simply co...
متن کاملHyperbolic and Parabolic Unimodular Random Maps Omer Angel Tom Hutchcroft Asaf Nachmias Gourab Ray
We show that for infinite planar unimodular random rooted maps, many global geometric and probabilistic properties are equivalent, and are determined by a natural, local notion of average curvature. This dichotomy includes properties relating to amenability, conformal geometry, random walks, uniform and minimal spanning forests, and Bernoulli bond percolation. We also prove that every simply co...
متن کاملWised Semi-Supervised Cluster Ensemble Selection: A New Framework for Selecting and Combing Multiple Partitions Based on Prior knowledge
The Wisdom of Crowds, an innovative theory described in social science, claims that the aggregate decisions made by a group will often be better than those of its individual members if the four fundamental criteria of this theory are satisfied. This theory used for in clustering problems. Previous researches showed that this theory can significantly increase the stability and performance of...
متن کاملOn Lattice Barycentric Tetrahedra
A lattice tetrahedron T ⊂ R3 is a tetrahedron whose four vertices are all in the lattice Z3. Lattice tetrahedra are preserved by those affine linear maps of the form ~v 7→ A~v +~b, such that A is an element of GL(3,Z) and ~b is an element of the lattice Z3. Such affine linear maps are called unimodular maps. We say that a lattice tetrahedron whose barycentre is its only non-vertex lattice point...
متن کامل